Generating regular elements
نویسندگان
چکیده
منابع مشابه
Generating r-regular graphs
For each nonnegative integer r we determine a set of graph operations such that all r regular loopless graphs can be generated from the smallest r regular loopless graphs by using these operations We also discuss possible extensions of this result to r regular graphs of girth at least g for each xed g
متن کاملGenerating 5-regular planar graphs
For k = 0, 1, 2, 3, 4, 5, let Pk be the class of k-edge-connected 5regular planar graphs. In this paper, graph operations are introduced that generate all graphs in each Pk. ∗Research partially supported by NSF grants DMS-0556091 and ITR-0326387. †Research partially supported by Board of Regents grant LEQSF(2004-07)-RD-A-22.
متن کاملGenerating Random Regular Graphs Quickly
There are various algorithms known for generating graphs with n vertices of given degrees uniformly at random. Unfortunately, none of them is of practical use for all degree sequences, even for those with all degrees equal. In this paper we examine an algorithm which, although it does not generate uniformly at random, is provably close to a uniform generator when the degrees are relatively smal...
متن کاملCharacter Values at Regular Elements
There has been a good deal of work in the last decade or so on computing upper bounds of irreducible character values for finite simple groups [G1, G2, GM, LS2, LP, MS-P, R]. Some of this work concerns permutation groups, some groups of Lie type. Some is aimed at worst-case behavior, some at the character values of typical or at least fairly well-behaved elements. Various applications have been...
متن کاملGenerating Optimal Monitors for Extended Regular Expressions
Ordinary software engineers and programmers can easily understand regular patterns, as shown by the immense interest in and the success of scripting languages like Perl, based essentially on regular expression pattern matching. We believe that regular expressions provide an elegant and powerful specification language also for monitoring requirements, because an execution trace of a program is i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Comptes Rendus Mathematique
سال: 2013
ISSN: 1631-073X
DOI: 10.1016/j.crma.2013.06.001